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Method of controlling the program selection at the receiver of a broadcast medium 



The invention relates to a method of controlling the program selection at the 
receiver of a broadcast medium, in which a list of preferred programs is managed in 
accordance with predetermined criteria. Furthermore, the invention relates to a receiver for a 
broadcast medium, comprising a processing unit for managing a list of preferred programs in 
5 accordance with predetermined criteria. 

Broadcast media such as, for example, television or radio are characterized in 
that they transmit broadcasts in accordance with a fixed time plan and that a quasi-arbitrary 
number of users, not feed in advance, can receive these broadcasts. Typically, broadcasts are 
transmitted in parallel on different channels of a broadcast medium, which channel 
1 0 broadcasts will hereinafter be referred to as "programs". 

To manage the programs that can be received by a receiving apparatus such as, 
for example, a television or a radio and to enable the user to select the program in a 
convenient maimer, different methods have been developed. For example, the management of 
the (complete) program survey in a numerically sorted channel list has been known for a long 
1 5 time. However, such lists are static and their sequence can usually only be changed by 

explicit user actions. This also applies to methods which have been further developed such 
as, for example, for satellite receivers in which the programs of a list can be grouped in 
accordance with program providers or in which the list can be completely edited on a 
computer. 

20 Furthermore, radio receivers such as particularly car radios with an RDS 

system use automatic search tuning in which a list of, for example, six stations that have 
instantaneously the best reception are determined and assigned to station keys. Moreover, in 
RDS, a program selection in accordance with musical taste is also possible. To this end, the 
radio transmitter supplies information on whether preferably pop, classic music, country, etc. 

25 is played on the corresponding channel. However, such a classification does not take the 

instantaneously transmitted contents into account and is therefore unsuitable, particularly for 
"versatile" radio transmitters. 



known from WO 01/91458 A2. The list particularly comprises the entry of programs in the 
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list or their removal from the list in accordance with predetermined user preferences. The 
latter may also he determined automatically by taking the times the user spends on a given 
program into account. In any case, however, the entry of a program in the list pre-supposes 
that the user has previously identified corresponding preferences explicitly or by way of his 
5 behavior. 

It is therefore an object of the present invention to provide a method of 
controlling the program selection at the receiver of a broadcast medium, as well as an 
appropriately adapted receiver providing the possibility of a flexible program selection which 
is comfortable for the user and takes all potentially interesting programs into account 

10 This object is achieved by a method as defined in claim 1, a method as defined 

in claim 6, and by a receiver as defined in claim 9. Advantageous embodiments are defined in 
the dependent claims. 

According to the invention, the method of controlling the program selection at 
the receiver of at least one broadcast medium is based on a list of preferred programs 

15 managed in accordance with predetermined criteria. To manage the list, entries of new 

programs are introduced and/or programs are removed. The method is characterized in that at 
least a part of said predetermined criteria is based on information about the program 
evaluation by other users of the broadcast medium. 

While known methods of managing a list of preferred programs depend on 

20 explicit and/or implicit inputs by the relevant user as far as subjective selection criteria are 
concerned, the above-mentioned method provides a flexible and automatic management of a 
program list in accordance with subjective criteria without requiring input by the relevant 
user. To achieve this, the program evaluation is utilized which is gained (explicitly or 
implicitly) from other users of the broadcast medium. By definition, "other users" are those 

25 that do not use the receiver on which the method is performed. The method utilizes the 

characteristic feature of a broadcast medium in that the programs that are transmitted by this 
medium are simultaneously consumed by a more or less large number of users. 

The program evaluation by other users, on which the method is based, may be 
gained, for example, from a (remote) enquiry of evaluation notes on the programs of interest. 

30 For example, the viewers of a television program may be requested by telephone to evaluate 
a current program, or they may themselves provide such an evaluation by telephone, e-mail, 
fax, SMS or the like. The evaluation notes thus obtained can be centrally collected and made 
available to a user within the scope of the method described. Another suitable and widely 
used method of program evaluation is to take the audience or viewer number for a current 
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program into account. A high audience or viewer number indicates that the current program 
is most probably interesting to many users. It is exactly at this point where the proposed 
method is superior to the known methods which are only based on predetermined user 
preferences. For example, when in accordance with predetermined preferences, this user is 
5 not interested in sports or soccer, he may still be interested, by way of exception, in a 
particularly important soccer match such as the world championship final. By taking 
audience or viewer numbers into account, the relevant program can be entered into the 
program list without the user's intervention and against his actual preferences so that the user 
becomes aware of this program and does not miss it. 
10 In addition to the criteria depending on the program evaluation by other users, 

further predetermined criteria can be taken into account for managing the list of preferred 
programs. Particularly, such further criteria may be based on information about: 

the program provider, with, for example, services offered by the same provider 
as the one of the currently selected program may be interesting; 
1 5 a description of the contents of the relevant program so that, for example, 

specific information or entertainment broadcasts can be entered into the list; 

a (static or dynamic) evaluation of the program of a program provider, which 
information is particularly valuable when a program provider provides a plurality of 
programs in parallel and may therefore be evaluated differently; 
20 " explicitly predetermined user preferences, for example, by entering preferred 

actors, sports clubs, broadcast types, music directions, etc.; 

implicitly gained or observed user preferences; 

the position of a program in the list, which information is particularly 
significant for lists that are searched stepwise by way of what is called "zapping"; programs 
25 in the list that are far away from the currently selected program are to be preferably deleted; 

the period of time elapsed since the last selection of a program, a long period 
of time indicating little preference for the relevant program which is thus pre-destined for 
deletion from the list; 

the period of time the user stays with a given program, a long stay indicating a 
30 great preference for the program; 

the period of time elapsed since the entry of a program in the list, in which this 
period of time together with the previously mentioned period of time since the last selection 
of a program and/or the staying time is preferably evaluated in combination. Particularly, the 
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ratio of the period of time that the program is already in the list and the staying time can be 
computed, in which case a large value of this ratio indicates little preference for the program. 

In accordance with a further embodiment of the method, the criteria used for 
managing the list are adaptively matched or weighted. Particularly, a criterion may be given a 
greater weight when a program entered into the list on the basis of this criterion is 
subsequently preferred by the user, i.e. when the selection and hence the used criterion is 
confirmed by the user's behavior. The weighting of different criteria may comprise the 
assignment of a weighted "zero" in the extreme case, which effectively corresponds to the 
deletion of the corresponding criterion. 

In accordance with a preferred further embodiment of the invention, the user 
navigates stepwise through the list by way of control inputs. Typically, the user has two keys 
at his disposal, with which he can move the current selection from the list one position 
upwards or downwards in the list. Such a stepwise searching of programs in a list is also 
referred to as "zapping". 

The invention also relates to a method of controlling the program selection at 
the receiver of at least one broadcast medium, in which a list of preferred programs is 
managed in accordance with predetermined criteria and in which control inputs enable a user 
to navigate stepwise through the list. 

As explained above, stepwise navigation means that the selection from the list 
is moved one position upwards or downwards. The method is characterized in that a new 
program is added to the list when, upon navigation through the list, their limits are exceeded. 
This method is preferably combined with the above-mentioned method in which the program 
evaluation by other users is taken into account. 

In the known method of managing a list of preferred programs, the stepwise 
navigation is performed cyclically, i.e. when the upper or lower end of the list has been 
reached and the user's entry indicates that he wants to search beyond this list, the selection 
will jump to the opposite (lower or upper) end of the list. In contrast to this, the list of a new 
program is added in the method according to the invention, in which automatically 
predetermined criteria are preferably evaluated. In this way, the user can quasi-arbitrarily 
extend his list without having to perform special actions or entries other than the usual 
browsing through the list. 

In the case of stepwise navigation through the list of preferred programs, 
programs fulfilling a temporally limited negative criterion are preferably positioned at a 
distance from the current selection position in the list, which distance corresponds to the 



WO 2004/036911 PCI7IB2003/004486 

5 

remaining duration of the negative criterion. Such a negative criterion may be a block of 
commercials which has been inserted in the program and which the user would like to skip. 
In accordance with the proposed method, the corresponding program is then repositioned in 
the list, i.e. it is moved further away from the currently selected program (selection position) 
5 as the duration of the commercial block is longer. In this way, it is achieved that, when 
zapping through the program, the user will most probably not reach the program with the 
commercials until after the negative criterion has been eliminated, i.e. until after the block of 
commercials has ended. 

In accordance with a further embodiment of the method, information about a 

1 0 new program selected by a user from the list is supplied. Particularly, for example, short 
information about the basic broadcast interrupted by the block of commercials can be given 
during these commercials. 

The invention also relates to a receiver for at least one broadcast medium, 
comprising a processing unit for automatically managing a list of preferred programs in 

15 accordance with predetermined criteria. The receiver is characterized in that the processing 
unit has an input for information signals relating to the program evaluation by other users of 
the broadcast medium, and in that at least a part of the predetermined criteria is based on said 
information signals. With such a receiver, the above-mentioned methods can be performed 
and their advantages can be achieved. The receiver may be further implemented in such a 

20 way that it can also perform the methods described hereinbefore. 

The broadcast medium for the above-mentioned method or receiver may be 
particularly television or radio. These media are characterized by a very large number of 
parallel programs so that an intelligent support for managing and selecting the programs is 
particularly important to a user. The methods and the receiver may be particularly also used 

25 simultaneously in combination with different broadcast media so as to manage, for example, 
a common list of programs of the Internet radio and terrestrial radio. 

These and other aspects of the invention are apparent from and will be 
elucidated with reference to the embodiments described hereinafter. 

30 

In the drawings: 

Fig. 1 shows the components of a receiver according to the invention; 
Fig. 2 is a flow chart showing the steps of the method performed when 
zapping through a list of preferred programs. 
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The receiver 6 shown diagrammatically in Fig. 1 is coupled to a (satellite) 
antenna 1 from which it receives a program broadcast 2 as well as additional information 3. 
5 Furthermore, the receiver may be coupled to the Internet 1 0 so as to receive, for example, 
Internet radio. At the output, the receiver 6 is connected to a display such as, for example, a 
display screen 5 on which a currently selected program can be displayed. The system 
comprising antenna 1, receiver 6 and display screen 5 provides the possibility of receiving a 
broadcast medium such as particularly television or radio. A characteristic feature of such 

1 0 media is that hundreds of programs can often be received in parallel on different channels. 

To support the user in the selection of the program from the numerous 
program supply, a list 7 is managed in the receiver 6, in which list preferred programs are 
assorted and stored in a given sequence. Typically, the user can transmit signals to the 
receiver 6 by means of a handheld remote control unit 4 so as to move the current selection 

15 1 1 of a program stepwise one position up or one position down in the list. Such a sequential 
search of the list 7 in accordance with a sequence for finding an interesting program is 
referred to as "zapping". 

Use of the list 7 essentially depends on the quality of the selection of 
programs. Typically, such lists are explicitly made by the user. Moreover, methods are 

20 known in which a processing unit 9 automatically manages the list 7 in the receiver 6 in 
accordance with predetermined criteria, for example, a stored user profile 8. However, the 
known method has the drawback that it requires information which is either static or made 
explicitly or implicitly available by the user. 

According to the invention, to eliminate this drawback, the processing unit 9 

25 managing the list 7 additionally receives information about a program evaluation by other 
users of the broadcast medium. Such additional information 3 can be transmitted from the 
antenna 1 to the processing unit 9, for example, in parallel with the program data 2. Similarly, 
additional information may, however, also be supplied to the processing unit 9 from other 
sources such as particularly the Internet 10. The typical method as described hereinafter is 

3 0 obtained when managing the list 7. 

Initially, the list 7 managed by the processing unit 9 may be empty. At a later 
stage, the programs that were viewed last are memorized. With the zap keys on his handheld 
remote control 4, the user can navigate up and down through the list 7. In contrast to the 
typical behavior of a conventional list 7, which cyclically jumps to its other end when a 
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(upper or lower end) has been reached, the processing unit 9 inserts a new program in the list 
7 when the end of the list 7 has been reached. In this way, the user can quasi-arbitrarily 
extend the list without having to learn or perform special steps of operation. 

When adding a new program, the processing unit 9 uses predetermined criteria 
5 so as to select the program which is most probably interesting to the user. To avoid excessive 
length of the list 7, the processing unit 9 may also remove programs from the list 7, possibly 
unnoticed by the user. 

As already stated, the processing unit 9 may obtain the information for the 
criteria to be used for managing the list 7 from different sources, particularly from the 
1 0 broadcast medium via the additional information channel 3, from the Internet 10 or from a 
memory with a user profile 8. Information taken into account when adding a program to the 
list 7 may be, for example: 

information about the evaluation of a program by other users of the broadcast 
medium. Such information may be particularly provided via the additional channel 3 or the 
15 Internet 10. For example, it may consist of active evaluations of programs by other users 

("viewer ratings"), interactive polls and/or based on the current audience or viewer number of 
a program. When, for example, the user profile of a given person indicates that he is not 
interested in soccer, an exceptionally interesting soccer match (for example, the world 
championship final) may be entered into the list by taking the current number of viewers into 
20 account and because this soccer match is most probably also interesting to the person in 
question. A particularly strong aspect of the method is thus the evaluation of audience or 
viewer numbers and corresponding information in real time; 

the program provider whose offers other than the program just viewed may be 

interesting; 

25 - program descriptions of the contents of each program; 

a static or dynamic, mutual evaluation, indicated by the program provider, of 
the programs or channels provided; 

user preferences 8 gained by explicit indication by the user (entering names of 
favorite actors, sports clubs, etc.) or by implicit observation, for example, of the periods of 
30 time the user watches or listens to programs. The implicit observation may particularly 
comprise the evaluation of the zapping behavior in the list 7. 

Sources for the above-mentioned information may be particularly 
videotext/teletext, DVB-SI (Digital Video Broadcasting via Satellite), a database or the 
like. 
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Criteria or information preferably taken into account when deleting programs 
from the list 7 may be, inter alia: 

a short period of time a user stays with the last selection of a program; 

the end of a broadcast that has run previously in a given program; 
5 - changes of the above-mentioned positive selection information, for example, a 

decreasing number of viewers; 

the position of a program in the list 7 relative to the position 1 1 of the 
currently selected program ("zap distance"). In this case, programs that are far remote from 
the current selection 1 1 are preferably removed, whereas programs near the selection 1 1 are 
10 blocked from removal because their disappearance might irritate the user; 

the ratio between the period of time during which a program is already present 
in the list 7 and the time during which it was viewed for the last time or viewed in its entirety; 

the time the user stays with the instantaneously selected program 1 1 . When the 
user watches the program 1 1, for example, for a long time and then starts zapping again after 
15 one hour, the old list 7 may have been canceled completely in the meantime. 

An extension of the described system may be particularly a learning ability of 
the processing unit 9. For example, it can be investigated on what criterion a program was 
incorporated in the list 7 and how "successful" it subsequently was. The result may 
particularly indicate the frequency and duration of the time the user stays with the program 
20 and/or the period of time for which the program was entered in the list. The processing unit 
can then give a greater weight in future to criteria which, in accordance with this evaluation, 
have led to an apparently good program selection. 

In accordance with another embodiment of the system, commercial breaks can 
be treated separately. For example, programs currently showing commercials can be suitably 
25 placed in the list 7 in such a way that the user punctually continues the actual broadcast 
again. Alternatively, a short intro to the actual broadcast is shown as an "appetizer" to the 
actual broadcast when selecting a program in which commercials are currently being 
displayed, whereupon the commercials are continued. Such an indication of an "appetizer" 
can be realized, for example, by corresponding buffering in a local storage medium, for 
30 which the program provider's intro for storage must be offered, for example, via the Internet. 

Fig. 2 is a flow chart of the steps of managing the list 7 by means of the 
processing unit 9 in response to moving the selection position one step up ("zap up") or one 
step down ("zap down") by actuating a key on the handheld remote control unit 4. This flow 
chart particularly shows that a new program is determined ("search new favorites") when 
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reaching the lower end of the list or the start of the list and the list is added at the end or the 
start. 

The following list of pseudo-program codes describes a corresponding 
algorithm for managing the list 7. The conventional list style such as particularly A~[A,x] 
5 for appending an element x, A:=A/x for removing an element x are used. 

list := {} 
current := 0 
repeat 

10 if button = zap-up then 

if current = length(list) then 

new_favorite = selectjaewO 
list := [ list , new_favorite ] 

endif 

15 current := current + 1 

endif 

if button = zap-down then 
if current = 0 then 

new_favorite=select_new() 
20 list := [ new_favorite , list ] 

else 

current := current - 1 

endif 

endif 

25 remove_some() 
until button = off 
end 

function select _new() 
30 others := complete_list_of jprogrammesO \ list 

bestscore := 0 

for every criterion from add_criteria 

candidate := find__best (others, criterion) 
if score(candidate,criterion) > bestscore then 
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bestscore := score (candidate,criterion) 
best := candidate 

endif 
endfor 
return best 
endfunction 

procedure remove_some() 

for every candidate from list 
penalty := 0 

for every criterion from remove_criteria 

if remove_veto(candidate,criterion)=true then 
goto next candidate 

endif 

penalty := penalty+score(candidate,criterion) 
endfor 

if penalty > threshold then 
list := list \ candidate 

endif 
endfor 
endproc 

To search a new program („ function select_new()") a list of candidates is 
generated, which list is obtained from the overall list of programs with the exception of the 
programs already present in the list 7 and possibly also with the exception of the last n 
removed programs. Furthermore, there is a list of criteria in accordance with which programs 
are evaluated and it provides, for each criterion, an evaluation function which evaluates a 
program in accordance with this criterion and supplies a numerical score for it. Two typical 
methods are feasible: 

a) the highest single score of a candidate is determined in a criterion, which candidate is 
the new favorite. 

b) The candidate with the highest sum is determined from the scores via all criteria. 

To remove programs („procedure remove_some()"), there is a list of criteria 
for removing programs, as well as an evaluation and a veto function for each of these criteria. 
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For a selected program, the evaluation function indicates the degree of preference at which it 
should be removed, while the veto function indicates whether the program should definitely 
not be removed on the basis of this criterion (for example, because it is the instantaneously 
viewed program; it would be displayed in the veto function of the criterion „when viewed 
5 last")- The sum of all evaluation functions is determined for each program in the list. When 
this sum is beyond a predetermined limit (which may be dependent on, for example, the 
current length of the list 7), and when there is no veto by any criterion, the program is 
removed from the list 7. 
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List of reference numerals 



1 


satellite antenna 


2 


program broadcast 


3 


additional information 


4 


handheld remote control unit 


5 


display screen 


6 


receiver 


7 


program list 


8 


memory with user profile 


9 


processing unit 


10 


Internet 


11 


selection position in the list 



